On a trigonometric sum

This article does not have an abstract

Rational approximation and arithmetic progressions

A reasonably complete theory of the approximation of an irrational by rational fractions whose numerators and denominators lie in prescribed arithmetic progressions is developed in this paper. Results are both, on the one hand, from a metrical and a non-metrical point of view and, on the other hand, from an asymptotic and also a uniform point of view. The principal novelty is a Khintchine type theorem for uniform approximation in this context. Some applications of this theory are also discussed

Close to Uniform Prime Number Generation With Fewer Random Bits

In this paper, we analyze several variants of a simple method for generating prime numbers with fewer random bits. To generate a prime $p$ less than $x$, the basic idea is to fix a constant $q\propto x^{1-\varepsilon}$, pick a uniformly random $a<q$ coprime to $q$, and choose $p$ of the form $a+t\cdot q$, where only $t$ is updated if the primality test fails. We prove that variants of this approach provide prime generation algorithms requiring few random bits and whose output distribution is close to uniform, under less and less expensive assumptions: first a relatively strong conjecture by H.L. Montgomery, made precise by Friedlander and Granville; then the Extended Riemann Hypothesis; and finally fully unconditionally using the Barban-Davenport-Halberstam theorem. We argue that this approach has a number of desirable properties compared to previous algorithms.Comment: Full version of ICALP 2014 paper. Alternate version of IACR ePrint Report 2011/48

Supersymmetric QCD corrections to e+e−→tbˉH−e^+e^-\to t\bar{b}H^- and the Bernstein-Tkachov method of loop integration

The discovery of charged Higgs bosons is of particular importance, since their existence is predicted by supersymmetry and they are absent in the Standard Model (SM). If the charged Higgs bosons are too heavy to be produced in pairs at future linear colliders, single production associated with a top and a bottom quark is enhanced in parts of the parameter space. We present the next-to-leading-order calculation in supersymmetric QCD within the minimal supersymmetric SM (MSSM), completing a previous calculation of the SM-QCD corrections. In addition to the usual approach to perform the loop integration analytically, we apply a numerical approach based on the Bernstein-Tkachov theorem. In this framework, we avoid some of the generic problems connected with the analytical method.Comment: 14 pages, 6 figures, accepted for publication in Phys. Rev.